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La presente invention concerne de maniere generate un procede de transmission 
numerique de type a codage correcteur d'erreurs, notamment pour un systeme de 
transmission numerique sur canal a perturbation importante. Plus precisement, elle 
concerne l'interruption du decodage iteratif d'un procede de transmission numerique 
5 de type a codage correcteur d'erreurs utilisant des schemas de codage de type turbo- 
code. 

Un systeme de transmission numerique vehicule de Finformation en utilisant un 
support physique comme le cable, la fibre optique ou la propagation sur un canal 
radioelectrique satellitaire ou non. On designera un tel support physique par le terme 

10 canal. Generalement, un tel systeme comprend notamment, au niveau de remission, 
un dispositif appele codeur de canal et, au niveau de la reception, un dispositif 
decodeur correspondant. 

Le dispositif codeur de canal a une fonction dite de codage correcteur d'erreurs. 
La fonction de codage correcteur d'erreurs consiste a generer une information 

15 redondante a Remission, qui, lors du decodage au niveau de la destination, va 
permettre de reconstituer l'information utile transmise, a partir de l'information 
arrivant a destination, appelee information re?ue, entachee par les perturbations 
intervenant sur le canal, notamment de type bruit, attenuations et interferences. Un 
procede de transmission numerique utilisant un tel codage canal associe a un decodage 

20 correspondant de destination est appele procede de transmission de type a codage 
correcteur d'erreurs. 

Par exemple, 1'operation de codage se fait au niveau du bit. Cette operation 
associe a une sequence binaire d'information utile une sequence binaire d'information 
codee correspondante. On appelle mot de code cette sequence binaire d'information 

25 codee lorsque la taille des sequences binaires d'information utile est fixe. La sequence 
binaire d'information codee est de taille superieure a la sequence binaire 
d'information utile de maniere a introduire une redondance. Du fait de cette 
redondance, seules certaines sequences d'information codee, conformes a la loi de 
codage, sont possibles. Si des sequences d'information re?ue a decoder sont 

30 differentes de ces sequences possibles, c'est qu'elles correspondent a de l'information 
deterioree par le canal. Le role du procede de decodage va done etre de reconstituer au 
mieux l'information utile a partir de la sequence d'information re?ue, en connaissant 
la loi de codage utilisee. On sait decoder les codes les plus simples de fa?on optimale, 
e'est-a-dire en retrouvant parmi toutes les sequences possibles la sequence la plus 
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vraisemblable. Pour les codes les plus complexes comme les turbo-codes, le facteur 
limitant est, en general, la complexite du decodeur. 

La performance d'une transmission a codage correcteur d'erreurs se mesure 
generalement en terme de taux d'erreurs binaires ou paquets pour un rapport signal sur 
5 bruit Eb/No donne, ou E b est 1'energie par bit d'information et N Q est la densite 
spectrale de puissance du bruit. On qualifie de plus ou moins performant un code 
selon que son emploi permet un taux d'erreurs plus ou moins faible pour un rapport 
Eb/No donne et pour une complexite de decodage donnee. 

Le rendement du code est le nombre de bits d'information utile par bit 
10 d'information codee, 

Des codes correcteurs d'erreurs connus sont les codes en bloc. Le codage en 
bloc consiste a associer a chaque bloc de k bits d'information un bloc de n bits (n>k) 
contenant done (n-k) bits de redondance. Le bloc de n bits est obtenu en multipliant le 
bloc de k bits utile par une matrice a k lignes et n colonnes appelee matrice generatrice 
15 du code. Lorsque, par permutation, la matrice generatrice est ecrite sous une forme 
telle qu'elle fait apparaitre la matrice identite, de sorte que, dans le bloc de n bits, les k 
bits d'information et les n-k bits de redondance sont separes, le code est dit 
systematique. Le rendement du code est egal a k/n. Le dispositif decodeur detecte les 
erreurs et les corrige par Tintermediaire de la distance de Hamming minimale. De tels 
20 codes correcteurs d'erreurs bien connus dans la technique sont par exemple les codes 
de Hamming, les codes BCH et les codes de Reed-Solomon. 

Est egalement bien connu le fait d'effectuer un codage correcteur d'erreurs a 
l'aide d'un ou plusieurs codeurs convolutifs. Leur principe de fonctionnement consiste 
a coder un bloc de k elements binaires presents a l'entree du codeur en un bloc de n 
25 elements binaires en tenant compte egalement de m blocs precedents le bloc present 
en entree, a l'aide d'un dispositif a registre de type registre a decalage. La sortie du 
codeur convolutif est constitute de n elements binaires codes generes par le produit de 
convolution des k elements binaires presents a l'entree avec la reponse du codeur 
definie par n polynomes generateurs. Le rendement du code est egal a k/n. Le 
30 dispositif decodeur reconstruit les donnees d'origine par exemple a l'aide d'un 
decodage de type sequentiel, un decodage suivant le symbole le plus vraisemblable, 
ou un decodage suivant la sequence la plus vraisemblable, ainsi que decrit, par 
exemple, dans le document « Digital Communications », par J.G. Proakis, paru en 




1995 aux editions MacGraw-Hill. Par exemple, Talgorithme de Viterbi assure un 
decodage optimal suivant la sequence la plus vraisemblable. 

Selon une variante de ce type de codes, le codage ne se fait pas en prenant 
directement en compte une serie de m informations utiles precedant Pinformation a 
5 coder, mais en utilisant une serie de m informations auxiliaires, memorisees dans un 
dispositif de type registre a decalage obtenues chacune par combinaison mathematique 
d'une information utile et de m informations auxiliaires calculees precedemment. Un 
tel code convolutif est dit recursif Lorsque, en outre, reformation utile ressort telle 
quelle parmi les n sorties du codeur au cote de (n-1) informations codees ou 

10 informations redondantes, le code resultant est appele code convolutif recursif 
systematique, ou code RSC. 

Est egalement connu le fait d'associer differents codeurs afin d'augmenter la 
performance du codage. Par exemple, les donnees codees par un premier codeur 
peuvent alimenter un second codeur. Le decodage se fait symetriquement, en 

1 5 commen^ant par le second code. 

Un type performant d'association de codeurs a ete propose, ainsi que decrit 
notamment dans le document « Near Shannon Limit Error - Correcting Coding and 
Decoding : Turbo-codes », par C. Berrou, A. Glavieux, P. Thitimajshima, paru dans 
ICC-1993, Conference Proceedings aux pages 1064-1070. Ce type d'association de 

20 codeurs a donne naissance a une famille de schemas de codage connue dans la 
technique sous le nom de turbo-codes. L'on designera par turbo-codes les codes 
correcteurs d'erreurs bases sur F association, appelee concatenation, de plusieurs codes 
simples, appeles codes elementaires, avec intervention d'operations de permutation, 
appelees entrelacements, qui modifient l'ordre de prise en compte des donnees par 

25 chacun des codes simples. Par exemple, un type d'entrelacement classique, dit 
entrelacement uniforme, est obtenu a Taide d'une matrice d'entrelacement dans 
laquelle les donnees source sont introduites ligne par ligne et restituees colonne par 
colonne. En general, pour ameliorer les performances, les turbo-codes utilisent des 
entrelacements non-uniformes. Par codes elementaires, on entend des codes de 

30 rendement superieur ou egal a 1, du type decrit plus haut. II peut s'agir, par exemple, 
de codes convolutifs recursifs systematiques pour les turbo-codes convolutifs, des 
codes en bloc de Hamming ou BCH pour les turbo-codes en bloc. Differents types de 
concatenation peuvent etre envisages. Dans la concatenation parallele, la meme 
information est codee par chaque codeur separement apres avoir ete entrelacee. Dans 
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la concatenation serie, la sortie de chaque codeur est codee par le codeur suivant apres 
avoir ete entrelacee. On appelle dimension du turbo-code le nombre de codeurs 
elementaires utilises pour mettre en aeuvre ce turbo-code. Un schema de turbo-codage 
bien connu consiste en une concatenation parallele de codes elementaires de type 
5 Codes Convolutifs Recursifs Systematiques (RSC). On designe ce turbo-code par le 
terme PCCC. Des exemples de turbo-codes a concatenation serie sont les SCCC qui 
utilisent des codes elementaires de type codes convolutifs et les turbo-codes en bloc 
qui utilisent des codes elementaires de type codes en bloc. 

Une information codee par un turbo-code peut etre decodee par un procede 

10 iteratif appele turbo-decodage. Un exemple de turbo-decodage est donne dans le 
document precite « Near Shannon Limit Error - Correcting Coding and Decoding : 
Turbo-codes », par C. Berrou, A. Glavieux, P. Thitimajshima, paru dans ICC-1993, 
Conference Proceedings aux pages 1064-1070. Dans cet exemple, il s'agit du turbo- 
decodage d'un turbo-code a concatenation parallele. Sont associes plusieurs decodeurs 

15 elementaires a entrees et sorties ponderees correspondant chacun a un codeur 
elementaire du dispositif de codage. Les entrees et sorties ponderees se font en termes 
de probabilites, de rapports de vraisemb lance, ou de logarithmes de rapports de 
vraisemblance. Les entrees et sorties ponderees sont en general associees a chacun des 
symboles m-aires en entree et en sortie des codeurs elementaires, c'est-a-dire, par 

20 exemple, a des bits si des codeurs binaires sont utilises comme codeurs elementaires. 
Les decodeurs interviennent 1'un apres Pautre dans le cas d'un type de turbo-decodage 
appele turbo-decodage serie, ou simultanement dans un type de turbo-decodage dit 
turbo-decodage parallele. Des schemas de concatenation intermediates peuvent 
egalement etre envisages. Des entrelaceurs et desentrelaceurs interviennent en 

25 fonction des entrelacements realises au niveau du codage. lis permettent a chaque 
decodeur de prendre en compte une information qui se presente dans le meme ordre 
que celle en sortie et en entree du codeur correspondant. Chaque decodeur elementaire 
utilise Pinformation disponible qui correspond a Pinformation en entree et en sortie du 
codeur elementaire correspondant. L'information disponible utilisee par le decodeur 

30 elementaire, dite information a priori, est constitute d'une sortie de Petape precedant 
le decodage de canal, a savoir, en general, une etape de demodulation, , et d'une 
information generee par une ou plusieurs etapes de decodage elementaire precedentes . 
Grace a cette information a priori et connaissant la loi de codage du codeur 
elementaire correspondant, le decodeur elementaire genere une information a 



posteriori qui est une estimation de plus grande fiabilite de Finformation en entree. Le 
supplement d'information par rapport a Finformation en entree est appele information 
extrinseque. Cette information extrinseque est transmise au decodeur elementaire 
suivant qui va Futiliser comme information a priori apres entrelacement ou 
5 desentrelacement, et combinaison eventuelle. Chaque etape de decodage elementaire 
beneficie done en entree d'une information a priori dont la qualite est accrue par les 
decodages elementaires effectues lors des etapes de decodage elementaire 
precedentes. Cette information extrinseque depend de Finformation redondante 
introduite par le codeur correspondant. Le procede est iteratif en ce que Finformation 

10 extrinseque calculee par le ou les derniers decodeurs de la serie est retropropagee vers 
le ou les premiers decodeurs de la serie. L'echange d'information extrinseque se fait 
entre decodeurs elementaires au sein d'une meme etape, et de cette etape vers F etape 
suivante. Chaque nouvelle etape accrolt done la fiabilite de Finformation generee en 
sortie. Apres un certain nombre d'iterations, le procede de decodage stagne, qu'il ait 

15 converge vers la solution ou non. Un seuillage est applique pour generer Finformation 
decodee. 

Bien entendu, Fappellation turbo-decodage englobe divers schemas de 
concatenation envisageables, dependant par exemple du type de turbo-codage mis en 
ceuvre. Par exemple, dans le turbo-decodage correspondant a un turbo-code a 

20 concatenation serie, les decodeurs elementaires etant associes dans Fordre inverse des 
codeurs elementaires, chaque decodeur elementaire re9oit deux informations 
ponderees a priori correspondant Fune a Finformation de sortie du codeur elementaire 
correspondant et Fautre a Finformation d'entree du codeur elementaire correspondant. 
Ce decodeur elementaire produit deux informations ponderees a posteriori, Fune 

25 correspondant a la sortie du codeur elementaire correspondant, et qui devient done, 
lors d'une iteration suivante, apres entrelacement correspondant, entree a priori d'un 
decodeur elementaire precedent, et Fautre correspondant a Fentree du codeur 
elementaire correspondant, et qui devient done, dans la meme iteration, apres 
desentrelacement correspondant, entree a priori d'un decodeur elementaire suivant. 

30 Quoiqu'il en soit, Fon peut toujours definir Finformation extrinseque comme le 

supplement d'information apporte par un decodage elementaire associe a un codage 
elementaire par rapport a une information a priori, intervenant en entree du decodage 
elementaire. 




En outre, Ton peut utiliser divers types d'algorithmes pour decodeurs 
elementaires a entrees et sorties ponderees. Les decodeurs elementaires utilisent par 
exemple les algorithmes MAP, LogMAP et MaxLogMAP, encore appeles APP, 
LogAPP et MaxLogAPP, qui derivent tous du calcul de probabilites a posteriori 
5 connaissant des probabilites a priori. L'on peut se referer, pour une description de tels 
algorithmes de decodage, par exemple a Particle « Optimal and sub-optimal maximum 
a posteriori algorithms suitable for turbo decoding » de P. Robertson, P. Hoeher, E. 
Villebrun, paru dans European Trans, on Telecommun., vol. 8, mars-avril 1997, aux 
pages 119-125. L'on peut egalement utiliser des algorithmes du type algorithmes de 

10 Viterbi modifies pour associer a chaque decision une mesure de fiabilite de type 
comparable au LRV (logarithme de rapport de vraisemblance). L'on peut par exemple 
utiliser Talgorithme SOVA (Soft Output Viterbi Algorithm). Pour les turbo-codes en 
bloc, Ton peut utiliser un algorithme de Chase, ainsi que decrit dans Particle « A very 
low complexity block turbo decoder for product codes » par R. Pyndiah, P. Combelles 

15 et P. Adde, paru dans IEEE Globecom de 1996, aux pages 101 a 105. 

Est egalement connu le fait que le rendement d'un code peut etre augmente par 
une operation de poin?onnage qui consiste a ne pas transmettre certains bits d'une 
sequence d' information, ainsi qu'il est decrit, par exemple, dans Particle « Rate- 
Compatible Punctured Convolutional (RCPC) codes and their application », par J. 

20 Hagenauer, paru dans DEEE Trans., Vol COM-36.4, 1988, aux pages 389-400 ou dans 
Particle « New Rate Compatible Punctured Convolutional Codes for Viterbi 
decoding », par L.H.C. Lee, paru dans IEEE Trans., Vol COM-42 2, 1994, aux pages 
3073-3079. Ces bits non transmis sont en general des bits d'information redondante. 
Cette operation de poin<?onnage intervient au niveau de remission, apres l'operation 

25 de codage. Au niveau de la destination, une operation reciproque de depoin$onnage 
est effectuee avant Poperation de decodage. Les operations de poin?onnage et de 
depoin^onnage sont definies par une matrice ou schema de poinifonnage. Le 
poin?onnage de bits d'information redondante diminue la capacite de correction du 
code et augmente son rendement. 

30 Les codes correcteurs d'erreurs de la famille des turbo-codes selon Tetat de la 

technique decrit plus haut permettent d'obtenir une correction d'erreurs tres 
performante tout en conservant des rendements suffisamment importants et en 
permettant des operations de decodage a faible complexite au regard de la complexite 
du code. Le turbo-decodage, sous-optimal dans son principe, presente des 




performances proches de celles du decodeur optimal et une complexite nettement 
moindre, puisqu'elle est de Pordre de celle du decodage des codes elementaires. 

Cependant, la complexite du turbo-decodage ainsi que des parametres comme le 
delai de turbo-decodage ou la consommation d'energie pour le turbo-decodage 
5 peuvent augmenter avec le nombre d'iterations de la procedure de turbo decodage. Se 
pose alors le probleme de P interruption du turbo-decodage. Bien entendu, peut etre 
fixe un nombre predetermine d'iterations de turbo-decodage. Mais il se peut alors que 
ce nombre d'iterations predetermine soit ou bien insuffisant, ne permettant alors pas 
d'atteindre une correction d'erreurs satisfaisante, ou bien trop important, faisant qu'un 

10 certain nombre d'iterations sont inutiles. Cette maniere de proceder se fait done soit au 
detriment de la performance de la transmission, mesuree par exemple en terme de taux 
d'erreurs binaires, soit au detriment de conditions de transmission comme la 
complexite du turbo-decodage, le delai de turbo-decodage ou la consommation 
d'energie pour le turbo-decodage. 

15 Generalement, on fixe un nombre maximal d'iterations correspondant a une 

complexite et/ou un delai de decodage maximal toleres, et on utilise un critere d 'arret 
pour interrompre le processus de decodage si celui-ci semble avoir donne lieu a une 
convergence vers Pinformation utile avant le nombre maximal d'iterations. La 
detection de convergence peut etre effectuee de differentes faQons. Par exemple, un 

20 code detecteur d'erreurs de type CRC (Cyclic Redundancy Check) peut etre utilise. Si, 
au cours du turbo-decodage d'une sequence d' informations, le calcul du code 
detecteur d'erreurs indique qu'il n'y a plus d'erreurs, on interrompt le decodage 
iteratif pour cette sequence. Un inconvenient de ce procede decoule du fait qu'un code 
detecteur d'erreurs doit etre introduit a l'emission, ce qui fait baisser le rendement 

25 global du codeur de canal. 

Ont ete egalement proposes des criteres d' interruption du turbo-decodage bases 
sur la comparaison de sequences d 'informations en sortie d'au moins deux decodeurs 
elementaires successifs. De tels criteres d' interruption sont decrits, par exemple, dans 
un article de M. Moher dont le titre est « Decoding via Cross-Entropy Minimization », 

30 paru dans « proceedings of Globecom'93, IEEE Global Telecommunications 
Conference », vol.2, pages 809-813, ou dans un article de R.Y. Shao, S. Lin, M.P.C. 
Fossorier dont le titre est « Two simple stopping criteria for turbo-decoding », paru 
dans « IEEE Transactions on Comm. », vol 47, n°8, aout 1999, pages 1117-1120. 
L'utilisation de tels criteres d 'interruption du turbo-decodage se fonde notamment sur 
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le fait qu'une stagnation des sorties des decodeurs elementaires au cours du decodage 
iteratif d'une sequence d'informations indique que des iterations de decodage 
supplementaires ne reduiront pas davantage le nombre d'erreurs intervenant sur cette 
sequence d'informations. 
5 Neanmoins, ce type de critere d 'interruption de turbo-decodage pose deux types 

de problemes. 

Tout d'abord, si le principe sur Iequel ce critere se fonde permet de maniere 
relativement simple de commander l'arret du traitement de decodage, il ne donne pas 
d'indication sur la qualite des sequences d'informations decodees, c'est-a-dire sur le 

10 nombre d'erreurs qu'elles contiennent encore par rapport a 1'information utile ni 
meme sur la presence eventuelle d'erreurs residuelles. 

Ensuite, la mise en oeuvre de ce type de critere d'interruption suppose le 
stockage d'une sequence d'informations issue d'une etape qui precede l'etape de 
decodage consideree afin de proceder a la comparaison. Generalement, il faut meme 

15 stocker plusieurs sequences issues d'etapes precedant l'etape consideree afin que le 
fonctionnement du critere soit satisfaisant. 

Enfin, ce critere d'interruption etant base sur une stagnation des sorties de 
decodeurs elementaires successifs, il detecte la convergence du procede de decodage 
au moins une etape apres qu'il a effectivement converge. Dans le cas d'une 

20 convergence a 1 'avant-derniere etape de decodage elementaire, la derniere etape 
effectuee est done inutile. 

Un objet de la presente invention est done d'ameliorer Tinterruption du 
decodage iteratif d'un procede de transmission numerique de type a codage correcteur 
d'erreurs utilisant des schemas de codage de type turbo-code. Pour cela, a ete 

25 recherche un critere d'interruption du turbo-decodage permettant de resoudre les 
problemes evoques ci-dessus. 

A cet effet, elle propose un procede de transmission numerique de type a codage 
correcteur d'erreurs, comprenant, avant une etape de transmission sur un canal, une 
procedure de codage pour generer, a partir d'une information utile, une information 

30 codee comprenant au moins une information redondante et, apres ladite etape de 
transmission sur ledit canal, une procedure de decodage pour obtenir, a partir d'une 
information re?ue a decoder, une estimation de ladite information utile avec correction 
des erreurs de transmission basee sur ladite au moins une information redondante, 
ladite procedure de codage comprenant une pluralite d'etapes de codage elementaire 
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associee a au moins une etape d'entrelacement et operant en parallel e ou en serie, 
ladite procedure de decodage etant iterative et comprenant, pour chaque iteration, une 
pluralite d'etapes de decodage elementaire associee a des etapes d'entrelacement et de 
desentrelacement, correspondant a ladite pluralite d'etapes de codage elementaire 
5 associee a ladite au moins une etape d'entrelacement, chacune desdites etapes de 
decodage elementaire recevant un ensemble d'informations a decoder et generant un 
ensemble d 5 informations de sorties ponderees associe a un ensemble d 'informations 
decodees, ledit procede etant caracterise en ce qu'il comprend une etape de 
determination de grandeur caracteristique adaptee a calculer, pour chacune desdites 

10 etapes de decodage elementaire, une grandeur caracteristique dudit ensemble 
d'informations de sorties ponderees, une etape de comparaison adaptee a comparer 
ladite grandeur caracteristique a une grandeur de seuil, et une etape d'interruption 
pour interrompre ladite procedure de decodage lorsque ladite grandeur caracteristique 
atteint ladite grandeur de seuil. 

15 Avantageusement, ladite etape de determination de grandeur caracteristique est 

adaptee a calculer, pour chacune desdites etapes de decodage elementaire, une 
grandeur caracteristique d'un ensemble d' informations extrinseques correspondant 
audit ensemble d'informations de sorties ponderees associe a un ensemble 
d' informations decodees. 

20 II est en efifet avantageux de calculer cette grandeur caracteristique a partir de 

Pinformation extrinseque qui permet de donner de maniere simple une indication du 
nombre d'erreurs restant dans une sequence de decodage. 

On comprendra que Ton peut neanmoins calculer une grandeur caracteristique 
directement a partir des sorties ponderees dans lesquelles, au bout d'un certain nombre 

25 d'iterations, Finformation extrinseque devient essentielle. 

L'on a determine qu'il existe une correlation entre, d'une part, la moyenne de la 
valeur absolue de V information extrinseque calculee sur une sequence de N valeurs 
extrinseques en sortie d'un decodeur donne lors d'une iteration donnee et, d'autre part, 
le nombre d'erreurs restant dans la sequence de N bits decodee en sortie de ce 

30 decodeur donne pour cette iteration donnee. On constate que cette moyenne croit 
rapidement des que le decodage de la sequence converge alors qu'elle stagne tant que 
ce decodage ne converge pas. Ainsi, lorsque cette moyenne atteint une grandeur de 
seuil suffisante, il existe une forte probability que la sequence ne contienne plus 
d'erreur. 11 devient done inutile de poursuivre le decodage pour cette sequence. 
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On a pu etablir des courbes, comme celle representee sur la Fig. 3, montrant, 
pour differentes conditions de transmission, exprimees par exemple en terme de 
rapport signal sur bruit, la difference entre la moyenne de la valeur absolue de 
Tinformation extrinseque pour des sequences mal decodees et des sequences 
5 correct ement decodees. 

Ainsi, avantageusement, la grandeur caracteristique calculee par ladite etape de 
determination de grandeur caracteristique sera la moyenne de la valeur absolue de 
Tinformation extrinseque calculee sur Tensemble d'informations extrinseques 
considere. Dans ce cas, Tetape d' interruption interrompra la procedure de decodage 
10 lorsque la moyenne de la valeur absolue de Tinformation extrinseque calculee par 
Tetape de determination de grandeur caracteristique sera superieure a une grandeur de 
seuil adaptee. 

Cependant, cette grandeur caracteristique pourra egalement etre une autre 

grandeur statistique caracteristique de cet ensemble d'informations extrinseques, 
15 comme sa variance, son minimum ou son maximum. Peut etre egalement utilisee la 

somme des valeurs absolues des informations extrinseques de cet ensemble 

d'informations extrinseques. 

Ainsi definie, la presente invention s'applique a tous types de procede de 

transmission utilisant un codage correcteur d'erreurs de type a turbo-codage et turbo- 
20 decodage, qu'il s'agisse d'un turbo-codage a concatenation serie ou parallele, d'un 

turbo-decodage a concatenation serie ou parallele ou de schemas de concatenation 

mixte 

Selon un autre aspect de la presente invention, le procede de transmission 
numerique comprend egalement une etape de determination de grandeur de seuil pour 
25 determiner une grandeur de seuil en fonction d'au moins un parametre de 
configuration. 

Un parametre de configuration peut etre un parametre caracterisant les 
conditions de transmission comme, par exemple, le rapport signal sur bruit. II peut 
egalement s'agir d'un parametre caracterisant, par exemple, un algorithme de 
30 decodage elementaire, la taille du bloc d'information utile, un type de grandeurs 
utilisees, un nombre maximal d'iterations, un type de canal de transmission, etc. Bien 
entendu, en general, Tetape de determination de grandeur de seuil determinera une 
grandeur de seuil en fonction d'une pluralite de parametres de configuration. 
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Cette etape de determination de grandeur de seuil peut employer un algorithme 
adaptatif perrnettant le calcul d'une grandeur de seuil en fonction d'un ou plusieurs 
parametres de configuration. 

Cette etape de determination de grandeur de seuil peut egalement employer des 
tables de reference preetablies perrnettant de selectionner une grandeur de seuil en 
fonction d'un ou plusieurs parametres de configuration. 

Selon un autre aspect de la presente invention, ladite etape de determination de 
grandeur de seuil determine une grandeur de seuil de maniere a realiser un compromis 
entre la performance permise par ladite procedure de decodage et la complexity de 
cette procedure de decodage. 

Par exemple, dans le cas ou la grandeur caracteristique choisie est la moyenne 
de la valeur absolue de 1'information extrinseque, la grandeur de seuil sera choisie, 
d'une part, suffisamment importante pour assurer que le nombre d'erreurs restant dans 
une sequence decodee soit suffisamment faible et, d'autre part, suffisamment faible 
pour limiter le nombre d'iterations necessaires pour atteindre cette valeur de seuil. 

De maniere similaire, ladite etape de determination de grandeur de seuil 
determine une grandeur de seuil de maniere a assurer une certaine qualite de 
transmission 

Par exemple, ladite etape de determination de grandeur de seuil determine une 
grandeur de seuil en fonction d'un delai moyen de transmission souhaite. 

Ladite etape de determination de grandeur de seuil peut egalement determiner 
une grandeur de seuil en fonction d'une consommation d'energie moyenne toleree. 

Selon un autre aspect de la presente invention, un nombre maximal tolerable 
d'iterations ayant ete predefini, ladite etape de determination de grandeur de seuil 
determine une grandeur de seuil en combinant, d'une part, une premiere grandeur 
caracteristique d'un premier ensemble d 'informations extrinseques genere par un 
dernier decodeur elementaire lors d'une derniere iteration et associe a un premier 
ensemble d 5 informations decodees correspondant au decodage sans erreur d'un 
ensemble d'informations a decoder, et, d'autre part, une seconde grandeur 
caracteristique d'un second ensemble d'informations extrinseques genere par ledit 
dernier decodeur lors de ladite derniere iteration et associe a un second ensemble 
d'informations decodees correspondant au decodage dudit ensemble d'informations a 
decoder dans le cas ou il reste des erreurs. 
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Avantageusement, lesdites premiere et seconde grandeurs seront les moyennes 
de la valeur absolue de reformation extrinseque calculees sur, respectivement, ledit 
premier ensemble d ' informations extrinseques et ledit second ensemble 
d' informations extrinseques. 
5 Cependant, cette premiere et cette seconde grandeurs pourront egalement etre 

toutes autres grandeurs statistiques caracteristiques de, respectivement, ce premier et 
ce second ensembles d'informations extrinseques, comme leurs variances, leurs 
minima ou leurs maxima. Peuvent etre egalement utilisees les sommes des valeurs 
absolues des informations extrinseques de, respectivement, ce premier et ce second 
10 ensembles d'informations extrinseques. 

Lesdites premiere et seconde grandeurs peuvent etre determinees, en fonction 
d'au moins un parametre de configuration, a l'aide d'un algorithme adaptatif ou d'une 
table de reference preetablie. En pratique, la determination de ces premiere et seconde 
grandeurs se fera en fonction d'une pluralite de parametres de configuration. 
15 Ladite grandeur de seuil pourra notamment etre la somme de ladite premiere 

grandeur multipliee par un coefficient a et de ladite seconde grandeur multipliee par 
un coefficient (1-a), le coefficient a etant choisi entre 0 et 1. 

Avantageusement, ce coefficient a sera choisi de maniere a realiser un 
compromis entre la performance permise par ladite procedure de decodage et la 
20 complexity de cette procedure de decodage. 

Par exemple, dans le cas ou la grandeur caracteristique choisie est la moyenne 
de la valeur absolue de l'information extrinseque, le coefficient a sera choisi, d'une 
part, suffisamment important pour assurer que le nombre d'erreurs restant dans une 
sequence decodee soit suffisamment faible et, d'autre part, suffisamment faible pour 
25 limiter le nombre d'iterations realisees par la procedure de decodage. 

De maniere similaire, le coefficient a sera choisi de maniere a assurer une 
certaine qualite de transmission. 

Par exemple, le coefficient a sera choisi en fonction d'un delai moyen de 
transmission souhaite. 

30 Ledit coefficient a peut egalement etre choisi en fonction d'une consommation 

d'energie moyenne toleree. 

Avantageusement, le coefficient a est determine a l'aide d'un algorithme 
adaptatif ou d'une table de reference preetablie. 
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Selon un autre aspect de la presente invention, lesdites etapes de decodage 
elementaire sont a entrees et sorties ponderees, en termes de probabilites, de rapports 
de vraisemblance, ou de logarithmes de rapports de vraisemblance. 

Selon un autre aspect de la presente invention, ladite procedure de codage 
5 comprend au moins une etape de poin?onnage et ladite procedure de decodage 
comprend au moins une etape de depoingonnage correspondante. 

Les caracteristiques de Tinvention mentionnees ci-dessus, ainsi que d'autres, 
apparaltront plus clairement a la lecture de la description suivante d'un exemple de 
realisation, ladite description etant faite en relation avec les dessins joints, parmi 
10 lesquels : 

la Fig. 1 est un schema illustrant un dispositif codeur a turbo-code de type 
PCCC a deux dimensions ; 

la Fig. 2 est un schema illustrant un dispositif decodeur en mode serie associe au 
dispositif codeur de la Fig. 1 ; 
15 la Fig. 3 est un graphe montrant, en fonction du rapport signal sur bruit, la 

moyenne de la valeur absolue de Pinformation extrinseque calculee en sortie d'un 
dernier decodeur d'une derniere iteration, d'une part pour des sequences correct ement 
decodees, et d'autre part pour des sequences presentant des erreurs residuelles ; 

la Fig. 4 est un organigramme illustrant un principe de base d'une procedure de 
20 decodage avec critere d'interruption selon un mode de realisation de la presente 
invention. 

La presente invention sera illustree notamment en reference a un procede de 
transmission de type a codage correcteur d 'erreurs utilisant un turbo-code de type 
PCCC a deux dimensions, un dispositif de turbo-codage appliquant ce procede etant 

25 represente de maniere schematique sur la Fig. 1, et un dispositif de turbo-decodage 
appliquant ce procede etant represente sur la Fig. 2. On pourra facilement generaliser 
l'invention a des turbo-codes de plus grande dimension, utilisant d'autres types de 
codes elementaires, et/ou a schemas de concatenation differents, notamment a des 
schemas de concatenation serie, ainsi qu'a des schemas de concatenation de turbo- 

30 decodage differents. 

Globalement, un procede de transmission numerique de type a codage correcteur 
d 'erreurs par turbo-code PCCC comprend une procedure de codage avant une etape de 
transmission et une procedure de decodage apres une etape de transmission. 
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La procedure de codage est illustree a travers le dispositif de codage represents 
schematiquement sur la Fig. 1 . 

Globalement, ce dispositif de codage 10 comprend deux codeurs elementaires 
1 1 et 12 entre lesquels intervient un entrelaceur de taille N 13. 

5 Chacun des codeurs elementaires 11 et 12 est un codeur utilisant un code 

Convolutif Recursif Systematique (RSC). Ainsi qu'il est bien connu, chacun de ces 
codeurs elementaires utilise une serie d 'informations auxiliaires, memorisees dans un 
dispositif de type registre a decalage obtenues chacune par combinaison mathematique 
d'une information utile et d'informations auxiliaires calculees precedemment. Dans 

10 1'exemple presente ici, le registre a decalage 23 emmagasine les donnees auxiliaires 
calculees par le OU exclusif 21 dont les entrees materialised le premier polynome 
generateur du codeur RSC 1 1. Le produit de convolution est realise par le OU exclusif 
22, les sorties du registre 23 materialisant le deuxieme polynome generateur du codeur 
RSC 11. L'information utile est systematiquement transmise au cote d'une 

15 information de redondance qui apparatt en sortie de l'operateur OU exclusif 22. 
L'etape d'entrelacement 13 de taille N modifie Pordre de prise en compte des donnees 
par chacun des codes elementaires. De la sorte, chacun des codeurs 11 et 12 genere 
une information redondante qui lui est associee. L'information utile n'est transmise 
qu'une fois. Ainsi, 1 'information codee telle qu'elle ressort de la procedure de codage 

20 est un bloc 20 comprenant l'information utile, ou partie systematique, et les deux 
informations redondantes, ou parties de l'information codee correspondant a chacun 
des codes elementaires. Bien entendu, les deux codes elementaires pourraient etre 
differents. Apres multiplexage 14, l'information codee peut etre soumise a un 
poin9onnage 1 5. Le rendement de chacun des codeurs elementaires est de Vi et, du fait 

25 que la partie systematique n'est transmise qu'une fois, le rendement R du turbo-code 
est de 1/3. Ce rendement peut bien entendu etre augmente par poin<;onnage. Ainsi, le 
poin^onnage de la moitie des bits de redondance de chaque code elementaire 
produirait un rendement R de l A 

L'information codee se presente sous forme de sequences de N blocs 20 

30 composes de reformation systematique X et de la premiere et la seconde informations 
redondantes Yl et Y2. Apres poingonnage eventuel, une sequence est transmise et 
subit les modifications apportees par le canal. Elle est ensuite re^iue par le dispositif de 
decodage et eventuellement depoin<?onnee. Se presentent alors en entree du 
demultiplexeur 31 N blocs 30 de longueur 3. Chacun de ces blocs 30 const itue une 




information re?ue a decoder. lis contiennent une partie d'information re?ue 
correspondant a l'information utile, appelee information systematique X, une premiere 
partie d'information re?ue correspondant a l'information redondante du premier code 
elementaire, appelee premiere information redondante Yl, et une seconde partie 
5 d'information re?ue correspondant a Pinformation redondante du second code 
elementaire, appelee seconde information redondante Y2. La procedure de decodage 
fonctionne par sequences de decodage de N bits correspondant aux sequences de N 
blocs revues. 

Le dispositif de decodage, a concatenation en serie, comprend un decodeur 

10 elementaire 32 correspondant au premier codeur elementaire 11 et un decodeur 
elementaire 33 correspondant au second codeur elementaire 12. Dans l'exemple 
considere ici, les decodeurs elementaires, utilisant un algorithme de type LogMAP, 
sont a entrees et sorties ponderees sous forme de logarithmes de rapports de 
vraisemblance (LRV). De ce fait, l'information extrinseque est initialisee a 0 et la 

15 combinaison de l'information extrinseque avec reformation systematique se fait par 
addition. Bien entendu, si les grandeurs manipulees par les decodeurs elementaires 
sont autres, il faudra faire les changements correspondants. Par exemple, s'il s'agit de 
rapports de vraisemblance, T information extrinseque est initialisee a 1 et la 
combinaison se fait par produit. S'il s'agit de probability, l'information extrinseque 

20 est initialisee a 0,5 et la combinaison se fait egalement par produit. 

D'une part, la partie d'information re<?ue X correspondant a l'information utile 
est transmise aux decodeurs elementaires 32 et 33. En direction du decodeur 
elementaire 32, un additionneur 37 ajoute a cette information systematique X une 
information extrinseque e2 k _i. En direction du decodeur elementaire 33, un 

25 additionneur 39 ajoute a cette information systematique X, entrelacee par un 
entrelaceur 34 de taille N correspondant a I'entrelaceur 13, une information 
extrinseque el k % entrelacee par un entrelaceur 35 de taille N correspondant a 
I'entrelaceur 13. D'autre part, la partie d'information re?ue Yl correspondant a 
l'information redondante du premier code elementaire est transmise au decodeur 32 et 

30 la partie d'information re?ue Y2 correspondant a l'information redondante du second 
code elementaire est transmise au decodeur 33. 

L'indice k' represente l'iteration en cours de la procedure de decodage, 
l'information extrinseque e2 k *-i etant done calculee lors d'une iteration precedant celle 
pendant laquelle est calculee l'information extrinseque elk*. 
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L'information extrinseque el k - est obtenue en sortie du decodeur elementaire 32 
lors d'une iteration k\ avec soustraction, au niveau d'un soustracteur 38, de 
l'information systematique X et de l'information extrinseque e2 kM . 

L'information extrinseque e2 k - est obtenue, sous forme entrelacee e'2 k -, en sortie 
du decodeur elementaire 33 lors d'une iteration k\ avec soustraction, au niveau d^un 
soustracteur 40, de l'information systematique entrelacee X' et de l'information 
extrinseque entrelacee e'l k -. Elle est desentrelacee par un desentrelaceur 36 de taille N 
correspondant a l'entrelaceur 13 avant transmission a l'iteration suivante. 

A Tissue d'une procedure de decodage, une sequence de decodage en sortie du 
second decodeur elementaire 33 est desentrelacee et analysee par un bloc de decision 
41 pour former une sequence decodee. 

Au depart, l'information extrinseque e2 0 est initialisee a 0. Lors de la premiere 
iteration, l'information systematique X forme 1'information a priori d'entree du 
premier decodeur elementaire 32. Le premier decodage elementaire, a partir de la 
premiere information redondante Yl, produit une information de sortie ponderee Dl,, 
correspondant a une premiere estimation de sequence de decodage, et s'ecrivant sous 
forme d'une combinaison de l'information systematique et de l'information 
extrinseque eli, cette derniere correspondant a une augmentation de la fiabilite 
associee au premier decodage elementaire. On a Dl,= X + el,, l'information 
extrinseque eh s'ecrivant comme la difference entre l'information de sortie ponderee 
du premier decodeur, ici le logarithme de rapport de vraisemblance en sortie, et 
l'information d'entree ponderee du premier decodeur, ici le logarithme de rapport de 
vraisemblance en entree. Cette information extrinseque eh, entrelacee et ajoutee a 
l'information systematique entrelacee X', forme l'information a priori d'entree du 
second decodeur elementaire 33. Le second decodage elementaire, a partir de la 
seconde information redondante Y2, produit une information de sortie ponderee D'2,, 
qui correspond a une seconde estimation de sequence de decodage, et qui s'ecrit sous 
forme d'une combinaison de l'information systematique entrelacee, de 1'information 
extrinseque entrelacee e'h et de l'information extrinseque entrelacee e'2 u cette 
derniere correspondant a une augmentation de la fiabilite associee au second decodage 
elementaire. On a D'2, = X'+e'h+e'2,, l'information extrinseque entrelacee e'2i 
s'ecrivant comme la difference entre l'information de sortie ponderee du second 
decodeur, ici le logarithme de rapport de vraisemblance en sortie, et l'information 
d'entree ponderee du second decodeur, ici le logarithme de rapport de vraisemblance 
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en entree. 1/ information extrinseque entrelacee e'2i forme apres desentrelacement 
Tinformation extrinseque e2 x qui, ajoutee a Tinformation systematique X, forme 
reformation a priori d'entree du premier decodeur elementaire 32 pour la seconde 
iteration. Le decodage elementaire, toujours a partir de la premiere information 
5 redondante Yl, produit alors une information de sortie ponderee Dl 2 , qui correspond a 
une nouvelle estimation de sequence de decodage de fiabilite accrue. Une nouvelle 
information extrinseque associee au decodeur 32 el 2 , entrelacee et ajoutee a 
Tinformation systematique entrelacee X', forme Tinformation a priori d'entree du 
second decodeur elementaire 33. Le second decodage elementaire, toujours a partir de 

10 la seconde information redondante Y2, produit une information de sortie ponderee 
D'2 2? qui correspond a encore une nouvelle estimation de sequence de decodage de 
fiabilite accrue. Une nouvelle information extrinseque associee au decodeur 33 e2 2 , 
ajoutee a Tinformation systematique X, forme Tinformation a priori d'entree du 
premier decodeur elementaire 32 pour la troisieme iteration. Le processus se poursuit 

15 ensuite de la meme fa$on, Tinformation extrinseque, au fur et a mesure des iterations, 
gagnant en fiabilite, c'est-a-dire en amplitude dans le present cas oii elle s'exprime en 
terme de logarithme de rapport de vraisemblance. A Tissue de la procedure de 
decodage, apres un nombre d' iterations k dont la determination sera expliquee par la 
suite, la sequence de decodage entrelacee composee des informations de sortie 

20 ponderee D'2k en sortie du second decodeur elementaire 33 est desentrelacee et 
seuillee pour produire la sequence decodee. 

La Fig. 4 represente un mode de realisation de la presente invention applique au 
cas d'un PCCC de dimension i tel le PCCC de dimension 2 qui vient d'etre decrit. 

Globalement, selon Tinvention, une etape 51 de determination de grandeur 

25 caracteristique et une etape 53 de comparaison, adaptee a comparer la grandeur 
caracteristique a une grandeur de seuil, sont associees a chacune des etapes de 
decodage elementaire 50 d'une procedure de decodage iterative. La grandeur de seuil 
est determinee par une etape de determination de grandeur de seuil 52. Pendant Tetape 
de decodage elementaire 50, Tetape de determination de grandeur caracteristique est 

30 adaptee a calculer une grandeur caracteristique de la sequence de N informations 
extrinseques en sortie de Tetape de decodage elementaire 50. Une etape d' interruption 
54 va interrompre la procedure de decodage si la grandeur caracteristique atteint et 
depasse la grandeur de seuil. Sinon, a travers Tetape 55, la procedure de decodage va 
se poursuivre vers Tetape de decodage elementaire suivante. 
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Plus precisement, l'etape de determination de grandeur caracteristique 51 
execute un algorithme consistant, lors d'une i'™ e etape de decodage elementaire d'une 
k' 6me iteration, a calculer la moyenne E | ei V I de la valeur absolue de reformation 
extrinseque calculee sur la sequence de N valeurs extrinseques en sortie du i' eme 
decodeur lors de la k'*"* iteration. Avantageusement, cette grandeur caracteristique est 
determinee pour chaque etape de decodage elementaire de maniere a ce que le precede 
de decodage iteratif puisse etre interrompu y compris au niveau d'une etape de 
decodage elementaire se situant dans le corps d'une iteration. Alternativement, cette 
grandeur caracteristique peut n'etre calculee que pour certaines etapes de decodage 
elementaire, par exemple pour la derniere etape de decodage elementaire de chaque 
iteration. 

Ainsi, dans le cas du PCCC de dimension 2 decrit, cette etape 51 de 
determination de grandeur caracteristique determine, par exemple, lors du decodage 
elementaire effectue par le second decodeur 33 lors d'une k'*™ 5 iteration, la moyenne 
E | e2 k - 1 de la valeur absolue de l'information extrinseque calculee sur la sequence de 
N valeurs extrinseques en sortie du second decodeur 33 lors de cette k ,eme iteration. 

Une fois la grandeur caracteristique E | ei V I determinee, a l'issue de la i ,eme 
etape de decodage elementaire de la k ,&ne iteration, l'etape 53 de comparison recoit, 
d'une part, cette grandeur caracteristique E I eiV I et, d'autre part, une grandeur de 
seuil s determinee par l'etape de determination de grandeur de seuil 52. Si l'etape 53 
determine que E I eiV I >s, l'etape 54 est executee et la procedure de decodage iteratif 
est interrompue au niveau de l'etape de decodage elementaire i' de l'iteration k'. Dans 
ce cas, la sequence de N informations de sortie ponderee associee a la sequence de N 
informations decodees par la procedure de decodage est la sequence de N 
informations de sortie ponderee generee par le i'*" 16 decodeur elementaire lors de la 
k'* me iteration. Si l'etape 53 determine que E I eiV I n'est pas superieure a s, l'etape 55 
est executee et la procedure de decodage iteratif se poursuit, le test d'interruption etant 
alors applique a Tissue de l'etape de decodage elementaire suivante, et ainsi de suite. 

L'etape de determination de grandeur de seuil 52 determine une grandeur de 
seuil s en fonction de parametres de configuration. II peut s'agir de parametres 
caracterisant les conditions de transmission comme, par exemple, le rapport signal sur 
bruit. II peut egalement s'agir de parametres caracterisant, par exemple, la taille du 
bloc d'information utile, un algorithme de decodage elementaire, un type de grandeurs 




utilisees, un nombre maximal d 'iterations, un type de canal de transmission, etc. Ces 
parametres de configuration caracterisent r operation de decodage en cours. 

Le choix de la grandeur de seuil va egalement dependre de l'application dans le 
cadre de laquelle le procede de transmission numerique intervient. Ainsi, la valeur de 
5 seuil devra souvent etre choisie de maniere a realiser un compromis entre la 
performance permise par la procedure de decodage et la complexite de cette procedure 
de decodage. De la meme maniere, il pourra etre choisi en fonction d'un delai moyen 
de transmission souhaite ou en fonction d'une consommation d'energie moyenne 
toleree. 

10 Dans le present exemple de realisation, un nombre maximal d'iterations 

tolerable ayant ete predefini, le seuil s est fixe en combinant deux grandeurs calculees 
de la meme maniere qu'est calculee la grandeur caracteristique selon la present e 
invention, soit, dans le cas present, en faisant la moyenne des amplitudes de N 
informations extrinseques d'une sequence de decodage. Ces deux grandeurs sont 

15 propres a une configuration donnee telle que definie par les parametres de 
configuration et correspondant a Poperation de decodage en cours. Les premiere et 
seconde grandeurs caracterisent, dans cette configuration donnee, un ensemble 
d' informations extrinseques genere par un dernier decodeur elementaire, a Tissue de 
la procedure de decodage ayant execute le nombre maximal d'iterations predefini, 

20 respectivement dans le cas d'un decodage sans erreur et dans le cas d'un decodage 
pour lequel il reste des erreurs. 

Avantageusement, cette premiere et cette seconde grandeur sont obtenues en 
fonction des parametres de configuration a 1'aide d'un algorithme adaptatif ou d'une 
table de reference preetablie, se basant sur une etude prealable de revolution de la 

25 grandeur caracteristique selon 1'invention, ici la moyenne des amplitudes de N 
informations extrinseques d'une sequence de decodage, en fonction des parametres de 
configuration. 

A titre d'exemple, la Fig. 3 montre sous forme de graphe un resultat d'une telle 
etude pour le PCCC du present mode de realisation, Les deux courbes 61 et 60 
30 donnent la moyenne E I e22o I de la valeur absolue de reformation extrinseque en 
sortie du 2^ me decodeur de la 20*™ iteration en fonction du rapport signal sur bruit 
Eb/No, respectivement dans le cas de sequences mal decodees, c'est-a-dire qui 
contiennent encore des erreurs, et dans le cas de sequences correctement decodees, 
c'est-a-dire ne contenant aucune erreur residuelle. Les valeurs E I e2 2 o I ont ete 
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calculees, dans les deux cas et pour chaque valeur de rapport signal sur bruit, pour 
suffisamment de sequences pour obtenir des courbes exploitables. Dans le present 
exemple, la longueur de la sequence de decodage (correspondant a la taille des 
entrelaceurs) est de N=640. Le signal en sortie du turbo-codeur est module par une 
modulation BPSK et transmis sur un canal a Bruit Blanc Additif Gaussien (BB AG). 

Les courbes obtenues, exploitees par exemple au moyen d'une table de 
reference, permettent, pour un rapport signal sur bruit donne, formant parametre de 
configuration, de deduire les premiere et seconde grandeurs dont la combinaison 
permet d'obtenir la grandeur de seuil s. 

Par exemple, pour un rapport signal sur bruit de 0,78 dB et un nombre 
maximum ^iterations fixe a 20, la premiere grandeur, caracterisant un decodage sans 
erreur, est egale a 37,5 (point 63) et la seconde grandeur, caracterisant un decodage 
avec erreurs residuelles, est egale a 3 (point 62). 

Bien entendu, l'etape de determination de grandeur de seuil pourra se fonder sur 
; une pluralite de courbes caracteristiques, telles celles representees sur la Fig. 3, 
correspondant a une pluralite de parametres de configuration. 

Afin de pouvoir adapter la grandeur de seuil en vue, par exemple, de realiser un 
compromis entre la performance permise par la procedure de decodage et la 
complexity de cette procedure de decodage, ou en fonction, par exemple, d'un delai 
[) moyen de transmission souhaite ou d'une consommation d'energie moyenne toleree, 
la determination de la grandeur de seuil par combinaison d'une premiere grandeur, 
caracterisant un decodage sans erreur, et d'une seconde grandeur, caracterisant un 
decodage avec erreurs residuelles, se fait par I' intermediate d'un coefficient <x 
permettant de privilegier l'une ou l'autre de ces grandeurs. 
25 Dans le present exemple de realisation, la grandeur de seuil est la somme de la 

premiere grandeur multipliee par un coefficient a et de la seconde grandeur multipliee 
par un coefficient (1-cc), le coefficient a etant choisi entre 0 et 1. 

Le coefficient a est determine, par exemple a 1'aide d'un algorithme adaptatif 
ou d'une table de reference, en fonction de Implication dans le cadre de laquelle le 
30 procede de transmission numerique intervient. Plus a est petit, plus la complexite 
moyenne du decodage, le delai moyen de decodage et la consommation moyenne 
d'energie pour le decodage d'une sequence sont reduits. Plus a est important, plus les 
performances permises par le decodage sont ameliorees. Ainsi, par exemple, pour des 
applications pouvant tolerer des taux d'erreurs binaires ou paquet relativement eleves 




mais reclamant des delais faibles, comme c'est le cas pour des services voix, le 
parametre a est choisi plutot petit. Pour de telles applications, le nombre maximal 
d'iterations est egalement petit. En revanche, pour des applications necessitant des 
taux d'erreurs binaires ou paquets faibles mais tolerant des delais eleves, comme c'est 
5 le cas pour des services de transfert de donnees, le parametre a et le nombre maximal 
d'iterations sont choisis plutot grands. 

Par exemple, dans Pexemple de la Fig. 3, pour un rapport signal sur bruit de 
0,78 dB, un coefficient a egal a 0,35 donne une grandeur de seuil s egale a 15. Si une 
procedure de decodage iteratif d'une sequence est interrompue lorsque la grandeur 

10 caracteristique calculee pour cette sequence atteint la grandeur de seuil s=15, les 
performances en termes de taux d'erreurs binaires ne sont pas ou tres peu degradees 
par rapport au cas ou la procedure de decodage va jusqu'au bout de ses vingt 
iterations. Par contre, le nombre moyen d'iterations effectue est de 3,8 au lieu de 20, 
ce qui se traduit par un gain de complexite superieur a 5. 

15 La presente invention s 'applique a tous types de procede de transmission 

utilisant un codage correcteur d'erreurs de type turbo-codage, qu'il s'agisse d'un 
turbo-codage serie ou parallele, voire d'un turbo-code a schema de concatenation 
hybride melant concatenation serie et concatenation parallele. 

L'on va brievement presenter un mode de realisation de la presente invention 

20 applique a un turbo-code serie. 

Par exemple, dans un turbo-code a concatenation serie, chaque codeur 
elementaire genere une information codee elementaire a partir de T information codee 
elementaire issue du codeur elementaire precedent, les i codeurs elementaires etant 
separes par (i-1) entrelaceurs. Des etapes de poin?onnage peuvent etre reparties dans 

25 la procedure de codage, la sortie d'un j 6 " 16 codeur pouvant etre poin9onnee par un j eme 
vecteur de poin^nnage, entrelacee par un j^ 6 entrelaceur avant codage par un 
(j+l)™ c codeur. La taille de chaque entrelaceur depend de Tetape de codage 
precedente, et, en particulier, du rendement apres poinfonnage du codeur elementaire 
precedent. 

30 Dans un exemple de turbo-decodage correspondant au turbo-codage a 

concatenation serie qui vient d'etre decrit, les decodeurs elementaires etant associes 
dans Fordre inverse des codeurs elementaires, chaque etape de decodage elementaire 
re9oit deux informations ponderees a priori, Tune, appelee premiere information 
d'entree, correspondant a F information de sortie du codeur elementaire correspondant, 
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et l'autre, appelee seconde information d'entree, correspondant a l'information 
d'entree du codeur elemental correspondant. Cette etape de decodage elemental 
produit deux informations ponderees a posteriori, Tune, appelee premiere information 
de sortie, correspondant a la sortie du codeur elemental correspondant, et qui devient 
done lors d'une iteration suivante, apres entrelacement et poinconnage correspondant, 
entree a priori d'un decodeur elemental precedent, et l'autre, appelee seconde 
information de sortie, correspondant a l'entree du codeur elementaire correspondant, 
et qui devient done, dans la meme iteration, apres desentrelacement et depoinconnage 
correspondant, entree a priori d'un decodeur elementaire suivant. La premiere 
information d'entree correspond a l'information a decoder par l'etape de decodage 
elementaire. La seconde information de sortie correspond a l'information decodee par 
l'etape de decodage elementaire, et elle est constitute de la combinaison de la seconde 
information d'entree et d'une information extrinseque. 

Selon la presente invention, l'etape de determination de grandeur caracteristique 
calcule, lors d'une etape de decodage elementaire, une grandeur caracteristique a 
partir d'un ensemble d'informations extrinseques en sortie de cette etape de decodage 
elementaire. Par exemple, si l'on se refere a l'exemple de turbo-decodage 
precedemment decrit, le calcul de grandeur caracteristique se fait a partir d'un 
ensemble d'informations extrinseques issu d'un ensemble de secondes informations 
20 de sortie. 
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REVENDICATIONS 
1) Precede de transmission numerique de type a codage correcteur d'erreurs, 
comprenant, avant une etape de transmission sur un canal, une procedure de codage 
pour generer, a partir d'une information utile, une information codee comprenant au 
moins une information redondante et, apres ladite etape de transmission sur ledit 
canal, une procedure de decodage pour obtenir, a partir d'une information recue a 
decoder, une estimation de ladite information utile avec correction des erreurs de 
transmission basee sur ladite au moins une information redondante, ladite procedure 
de codage comprenant une pluralite d'etapes de codage elemental associee a au 
moins une etape d'entrelacement et operant en parallele ou en serie, ladite procedure 
de decodage etant iterative et comprenant, pour chaque iteration, une pluralite 
d'etapes de decodage elementaire associee a des etapes d'entrelacement et de 
desentrelacement, correspondant a ladite pluralite d'etapes de codage elementaire 
associee a ladite au moins une etape d'entrelacement, chacune desdites etapes de 
decodage elementaire (50) recevant un ensemble d'informations a decoder et generant 
un ensemble d'informations de sorties ponderees associe a un ensemble 
d'informations decodees, ledit precede etant caracterise en ce qu'il comprend une 
etape de determination de grandeur caracteristique (51) adaptee a calculer, pour 
chacune desdites etapes de decodage elementaire (50), une grandeur caracteristique 
dudit ensemble d'informations de sorties ponderees, une etape de comparison (53) 
adaptee a comparer ladite grandeur caracteristique a une grandeur de seuil, et une 
etape d'interruption (54) pour interrompre ladite procedure de decodage lorsque ladite 
grandeur caracteristique atteint ladite grandeur de seuil. 

2) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication I, caracterise en ce que, chacune desdites etapes de decodage 
elementaire (50) generant un ensemble d'informations extrinseques correspondant 
audit ensemble d'informations de sorties ponderees, ladite etape de determination de 
grandeur caracteristique (51) est adaptee a calculer, pour chacune desdites etapes de 
decodage elementaire (50), une grandeur caracteristique dudit ensemble 
d'informations extrinseques. 

3) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon les revendications 1 ou 2, caracterise en ce que ladite grandeur caracteristique 
calculee par ladite etape de determination de grandeur caracteristique (51) est une 
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grandeur statistique caracteristique dudit ensemble d' informations de sorties 
ponderees. 

4) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 3, caracterise en ce que ladite grandeur caracteristique calculee 

5 par ladite etape de determination de grandeur caracteristique (51) est la moyenne de la 
valeur absolue de l'information de sortie ponderee calculee sur ledit ensemble 
d' informations de sorties ponderees. 

5) Procede de transmission numerique de type codage correcteur d'erreurs selon 
la revendication 3 ou 4, caracterise en ce que ladite etape d'interruption (54) 

10 interrompt ladite procedure de decodage lorsque ladite grandeur caracteristique est 
superieure a ladite grandeur de seuil adaptee. 

6) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon Tune quelconque des revendications precedentes, caracterise en ce que ledit 
procede de transmission numerique comprend egalement une etape de determination 

15 de grandeur de seuil (52) pour determiner une grandeur de seuil en fonction d'au 
moins un parametre de configuration. 

7) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 6, caracterise en ce que des parametres de configuration sont le 
rapport signal sur bruit, la taille du bloc d'information utile, 1'algorithme de decodage 

20 elementaire, le type de grandeurs utilisees, le nombre maximal d'iterations, et le type 
de canal de transmission. 

8) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 6 ou 7, caracterise en ce que ladite etape de determination de 
grandeur de seuil (52) utilise un algorithme adaptatif permettant le calcul de ladite 

25 grandeur de seuil en fonction d'un ou plusieurs parametres de configuration. 

9) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 6 ou 7, caracterise en ce que ladite etape de determination de 
grandeur de seuil (52) utilise une table de reference preetablie permettant de 
selectionner ladite grandeur de seuil en fonction d'un ou plusieurs parametres de 

30 configuration. 

10) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications 6 a 9, caracterise en ce que ladite etape de 
determination de grandeur de seuil (52) determine une grandeur de seuil de maniere a 
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realiser un compromis entre la performance permise par ladite procedure de decodage 
et la complexite de cette procedure de decodage. 

11) Precede de transmission numerique de type a codage correcteur d'erreurs 
selon Tune quelconque des revendications 6 a 9, caracterise en ce que ladite etape de 
determination de grandeur de seuil (52) determine une grandeur de seuil en fonction 
d'un delai moyen de transmission souhaite. 

12) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon Tune quelconque des revendications 6 a 9, caracterise en ce que ladite etape de 
determination de grandeur de seuil (52) determine une grandeur de seuil en fonction 
d'une consommation d'energie moyenne toleree. 

13) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications 6 a 12, caracterise en ce que, un nombre 
maximal d'iterations tolerable ayant ete predefini, ladite etape de determination de 
grandeur de seuil (52) determine une grandeur de seuil en combinant, d'une part, une 
premiere grandeur (63) caracteristique d'un premier ensemble d' informations de 
sorties ponderees genere par un dernier decodeur elementaire lors d'une derniere 
iteration et associe a un premier ensemble d 'informations decodees correspondant au 
decodage sans erreur d'un ensemble d' informations a decoder, et, d'autre part, une 
seconde grandeur (62) caracteristique d'un second ensemble d'informations de sorties 
ponderees genere par ledit dernier decodeur lors de ladite derniere iteration et associe 
a un second ensemble d'informations decodees correspondant au decodage dudit 
ensemble d'informations a decoder dans le cas ou il reste des erreurs. 

14) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 13, caracterise en ce que lesdites premiere et seconde grandeur 
(63, 62) sont des grandeurs statistiques caracteristiques, respectivement, dudit premier 
ensemble d'informations de sorties ponderees et dudit second ensemble 
d'informations de sorties ponderees. 

15) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 13, caracterise en ce que lesdites premiere et seconde grandeurs 
(63, 62) sont les moyennes de la valeur absolue de l'information de sortie ponderee 
calculees sur, respectivement, ledit premier ensemble d'informations de sorties 
ponderees et ledit second ensemble d'informations de sorties ponderees. 

16) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications 13 a 15, caracterise en ce que lesdites 
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premiere et seconde grandeurs (63, 62) sont determinees, en fonction d'au moins un 
parametre de configuration, a l'aide d'un algorithme adaptatif. 

17) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon 1'une quelconque des revendications 13 a 15, caracterise en ce que lesdites 
premiere et seconde grandeurs (63, 62) sont determinees, en fonction d'au moins un 
parametre de configuration, a l'aide d'un algorithme adaptatif. 

18) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications 13 a 15, caracterise en ce que lesdites 
premiere et seconde grandeurs (63, 62) sont determinees, en fonction d'au moins un 
parametre de configuration, a l'aide d'une table de reference preetablie. 

19) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications 13 a 17, caracterise en ce ladite grandeur de 
seuil est la somme de ladite premiere grandeur (63) multipliee par un coefficient a et 
de ladite seconde grandeur (62) multipliee par un coefficient (1-a), le coefficient a 

etant choisi entre 0 et 1 . 

20) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 19, caracterise en ce que ledit coefficient a est choisi de 
maniere a realiser un compromis entre la performance permise par ladite procedure de 
decodage et la complexite de cette procedure de decodage. 

21) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 19, caracterise en ce que ledit coefficient a est choisi en 
fonction d'un delai moyen de transmission souhaite. 

22) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 19, caracterise en ce que ledit coefficient a est choisi en 
fonction d'une consommation d'energie moyenne toleree. 

23) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications 19 a 22, caracterise en ce que ledit 
coefficient a est determine a l'aide d'un algorithme adaptatif. 

24) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications 19 a 22, caracterise en ce que ledit 
coefficient a est determine a l'aide d'une table de reference preetablie. 

25) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications precedentes, caracterise en ce que lesdites 
etapes de decodage elementaire (50) sont a entrees et sorties ponderees, en termes de 
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probability de rapports de vraisemblance, ou de logarithmes de rapports de 
vraisemblance. 

26) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'urie quelconque des revendications precedentes, caracterise en ce que ladite 
procedure de codage comprend au moins une etape de poinconnage et ladite procedure 
de decodage comprend au moins une etape de depoinconnage correspondante. 
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REVENDICATIONS 
1) Precede de transmission numerique de type a codage correcteur d'erreurs, 
comprenant, avant une etape de transmission sur un canal, une procedure de codage 
pour generer, a partir d'une information utile, une information codee comprenant au 
moins une information redondante et, apres ladite etape de transmission sur led* 
5 canal une procedure de decodage pour obtenir, a partir d'une information recue a 
decoder, une estimation de ladite information utile avec correction des erreurs de 
transmission basee sur ladite au moins une information redondante, ladite procedure 
de codage comprenant une pluralite d'etapes de codage elemental assoc.ee a au 
moins une etape d'entrelacement et operant en parallele ou en serie, ladite procedure 
,0 de decodage etant iterative et comprenant, pour chaque iteration, une pluralite 
d'etapes de decodage elemental associee a des etapes d'entrelacement et de 
desentrelacement, correspondant a ladite pluralite d'etapes de codage elementa.re 
associee a ladite au moins une etape d'entrelacement, chacune desdites etapes de 
decodage elemental (50) recevant un ensemble d'informations a decoder et generant 
15 un ensemble d'informations de sorties ponderees associe a un ensemble 
d'informations decodees, ledit procede etant caracterise en ce qu'il comprend une 
etape de determination de grandeur caracteristique (51) adaptee a calculer, pour 
chacune desdites etapes de decodage elemental (50), une grandeur caractenst.que 
dudit ensemble d'informations de sorties ponderees, une etape de compara.son (53) 
20 adaptee a comparer ladite grandeur caracteristique a une grandeur de seu.l, et une 
etape d'interruption (54) pour interrompre ladite procedure de decodage lorsque lad.te 
grandeur caracteristique atteint ladite grandeur de seuil. 

2) Procede de transmission numerique de type a codage correcteur d erreurs 
selon la revendication 1, caracterise en ce que, chacune desdites etapes de decodage 
25 elemental (50) generant un ensemble d'informations extrinseques correspondant 
audit ensemble d'informations de sorties ponderees, ladite etape de determmat.on de 
grandeur caracteristique (51) est adaptee a calculer, pour chacune desdites etapes de 
decodage elemental (50), une grandeur caracteristique dud* ensemble 

d'informations extrinseques. 
30 3) Procede de transmission numerique de type a codage correcteur d erreurs 

selon les revendications 1 ou 2, caracterise en ce que ladite grandeur caracteristique 
calculee par ladite etape de determination de grandeur caracteristique (51) est une 
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grandeur statistique caracteristique dudit ensemble d 'informations de sorties 

ponderees. 

4) Procede de transmission numerique de type a codage correcteur d erreurs 
selon la revendication 3, caracterise en ce que ladite grandeur caracteristique calculee 

5 par ladite etape de determination de grandeur caracteristique (5 1 ) est la moyenne de la 
valeur absolue de 1'information de sortie ponderee calculee sur ledit ensemble 
d'informations de sorties ponderees. 

5) Procede de transmission numerique de type codage correcteur d'erreurs selon 
la revendication 3 ou 4, caracterise en ce que ladite etape d' interruption (54) 

10 interrompt ladite procedure de decodage lorsque ladite grandeur caracteristique est 
superieure a ladite grandeur de seuil adaptee. 

6) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon Pune quelconque des revendications precedentes, caracterise en ce que ledit 
procede de transmission numerique comprend egalement une etape de determination 

15 de grandeur de seuil (52) pour determiner une grandeur de seuil en fonction d'au 
moins un parametre de configuration. 

7) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 6, caracterise en ce que des parametres de configurat.on sont le 
rapport signal sur bruit, la taille du bloc d'information utile, 1'algorithme de decodage 

20 elemental le type de grandeurs utilisees, le nombre maximal d'iterations, et le type 

de canal de transmission. 

8) Procede de transmission numerique de type a codage correcteur d erreurs 
selon la revendication 6 ou 7, caracterise en ce que ladite etape de determination de 
grandeur de seuil (52) utilise un algorithme adaptatif permettant le calcul de lad.te 

25 grandeur de seuil en fonction d'un ou plusieurs parametres de configurat.on. 

9) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 6 ou 7, caracterise en ce que ladite etape de determination de 
grandeur de seuil (52) utilise une table de reference preetablie permettant de 
selectionner ladite grandeur de seuil en fonction d'un ou plusieurs parametres de 

30 configuration. 

10) Procede de transmission numerique de type a codage correcteur d erreurs 
selon l'une quelconque des revendications 6 a 9, caracterise en ce que ladite etape de 
determination de grandeur de seuil (52) determine une grandeur de seuil de mamere a 
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realiser un compromis entre la performance permise par ladite procedure de decodage 
et la complexite de cette procedure de decodage. 

11) Procede de transmission numerique de type a codage correcteur d erreurs 
selon Tune quelconque des revendications 6 a 9, caracterise en ce que ladite etape de 
determination de grandeur de seuil (52) determine une grandeur de seuil en fonct.on 
d'un delai moyen de transmission souhaite. 

,2) Procede de transmission numerique de type a codage correcteur d erreurs 
selon rune quelconque des revendications 6 a 9, caracterise en ce que ladite etape de 
determination de grandeur de seuil (52) determine une grandeur de seuil en fonct.on 
d'une consommation d'energie moyenne toleree. 

13) Procede de transmission numerique de type a codage correcteur d erreurs 
selon Tune quelconque des revendications 6 a 12, caracterise en ce que, un nombre 
maxima. d'iterations tolerable ayant ete predef.ni, ladite etape de determ.nat.on de 
grandeur de seuil (52) determine une grandeur de seuil en combinant, d'une part, une 
premiere grandeur (63) caracteristique d'un premier ensemble informations de 
sorties ponderees genere par un dernier decodeur elemental lors d'une dern.ere 
iteration et associe a un premier ensemble deformations decodees correspondant au 
decodage sans erreur d'un ensemble informations a decoder, et, d' autre part, une 
seconde grandeur (62) caracteristique d'un second ensemble informations de sort.es 
ponderees genere par ledit dernier decodeur lors de ladite demiere iteration et assoc. 
I un second ensemble informations decodees correspondant au decodage dud.t 
ensemble d'informations a decoder dans le cas oil il reste des erreurs. 

14) Procede de transmission numerique de type a codage correcteur d erreurs 
selon la revendication 13, caracterise en ce que lesdites premiere et seconde grandeur 

25 (63 62) sont des grandeurs statistiques caracteristiques, respectivement, dudit premier 
ensemble d'informations de sorties ponderees et dudit second ensemble 
d'informations de sorties ponderees. 

15) Procede de transmission numerique de type a codage correcteur d erreurs 
selon la revendication 13, caracterise en ce que lesdites premiere et seconde grandeurs 
(63 62) sont les moyennes de la valeur absolue de 1'information de sort.e ponderee 
calculees sur, respectivement, ledit premier ensemble d'informations de sort.es 
ponderees et ledit second ensemble d'informations de sort.es ponderees. 

16) Procede de transmission numerique de type a codage correcteur d erreurs 
selon l'une quelconque des revendications 13 a 15, caracterise en ce que lesd.tes 



20 



30 



* 



26 



premiere et seconde grandeurs (63, 62) sont determinees, en fonction d'au moins un 
parametre de configuration, a l'aide d'un algorithme adaptatif. 

17) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon Tune quelconque des revendications 13 a 15, caracterise en ce que lesdites 

5 premiere et seconde grandeurs (63, 62) sont determinees, en fonction d'au moins un 
parametre de configuration, a l'aide d'une table de reference preetablie. 

18) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications 13 a 16, caracterise en ce ladite grandeur de 
seuil est la somme de ladite premiere grandeur (63) multipliee par un coefficient a et 

10 de ladite seconde grandeur (62) multipliee par un coefficient (1-ct), le coefficient a 

etant choisi entre 0 et 1 . 

19) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 18, caracterise en ce que ledit coefficient a est choisi de 
maniere a realiser un compromis entre la performance permise par ladite procedure de 

1 5 decodage et la complexite de cette procedure de decodage. 

20) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 18, caracterise en ce que ledit coefficient a est choisi en 
fonction d'un delai moyen de transmission souhaite. 

21) Procede de transmission numerique de type a codage correcteur d'erreurs 
20 selon la revendication 18, caracterise en ce que ledit coefficient a est choisi en 

fonction d'une consommation d'energie moyenne toleree. 

22) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications 18 a 21, caracterise en ce que ledit 
coefficient a est determine a l'aide d'un algorithme adaptatif 

25 23) Procede de transmission numerique de type a codage correcteur d'erreurs 

selon l'une quelconque des revendications 18 a 21, caracterise en ce que ledit 
coefficient a est determine a l'aide d'une table de reference preetablie. 

24) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications precedentes, caracterise en ce que lesdites 

30 etapes de decodage elemental (50) sont a entrees et sorties ponderees, en termes de 
probability, de rapports de vrai semblance, ou de logarithmes de rapports de 
vrai semblance. 

25) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications precedentes, caracterise en ce que ladite 
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procedure de codage comprend au moins une etape de poinconnage et ladite procedu; 
de decodage comprend au moins une etape de depoinconnage correspondante. 
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• Blocs mal decodes. 

■ Blocs correctement decodes. 
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